Models and Algorithms for Effective Traffic Engineering of Tunnel-based Backbone Networks a Dissertation

In this dissertation, we explore the problem of effective traffic engineering of tunnel-based backbone networks. The approach is drawn from the observation that current techniques only account for requirements of the data plane towards engineering of networks. The impact is compounded by the stateful nature of tunnel-based networks. Our approach here is to incorporate control plane requirements through tunneling restriction to address a class of traffic engineering problems. First, we consider networks having heterogeneous streams (in terms of first and second order characteristics). Traffic streams are known to be heterogeneous due to diverse nature of applications which translates into distortion when they share tunnels with other streams. Using separate tunnels for each source could lead to overwhelming number